A comparison of two exact methods for passenger railway rolling stock (re)scheduling
نویسندگان
چکیده
منابع مشابه
A Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling
In passenger railway optimization one of the main goals is to make efficient plans that can accommodate all passengers or, if that is not possible, that minimize the seat shortages. In the planning process, a railway operator tries to match the demand by first selecting an appropriate timetable followed by a matching rolling stock schedule. We focus on the second stage where a rolling stock sch...
متن کاملRescheduling in passenger railways: the rolling stock rebalancing problem
This paper addresses the Rolling Stock Rebalancing Problem (RSRP) which arises within a passenger railway operator when the rolling stock has to be rescheduled due to changing circumstances. RSRP is relevant both in the short-term planning stage and in the real-time operations. RSRP has as input a timetable and a rolling stock circulation where the allocation of the rolling stock among the stat...
متن کاملA Branch-and-Price Framework for Railway Rolling Stock Rescheduling During Disruptions
Rescheduling rolling stock during a disruption is a passenger railway optimization problem. In current practice this is typically optimized manually despite the high complexity and high runtime requirements of the task. In this paper we propose a path-based mathematical formulation that is solved using column generation in a complete Branch-and-Price framework. In contrast to flow-based approac...
متن کاملRecoverable Robustness for Railway Rolling Stock Planning
In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part E: Logistics and Transportation Review
سال: 2016
ISSN: 1366-5545
DOI: 10.1016/j.tre.2016.03.019